Abstract. We prove a gluing theorem which allows to construct an ample divisor on 
a rational surface from two given ample divisors on simpler surfaces. This theorem 
combined with the Cremona action on the ample cone gives rise to an algorithm for con- 
structing new ample divisors. We then propose a conjecture relating continued fractions 
approximations and Seshadri-like constants of line bundles over rational surfaces. By 
applying our algorithm recursively we verify our conjecture in many cases and obtain 
new asymptotic estimates on these constants. Finally, we explain the intuition behind 
the gluing theorem in terms of symplectic geometry and propose generalizations. 
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1. Introduction 



The main objective of this paper is to propose a method for constructing new ample divisors 
, on rational surfaces by gluing two given ones. 

Recall that a divisor D on an algebraic variety X is ample if the corresponding line bundle 
■ Ox(D) is ample, and is called nef (numerically effective) if there exists an ample divisor A 



such that A + kD is ample for every k > 0. We refer the reader to [Dem, Ha 1| for excellent 
expositions on various aspects of the theory of ample and nef line bundles. 

Of fundamental importance is the determination of those classes in Pic(X) which are ample. 
(3JT), Although this problem has a very simple solution for smooth curves, already in dimension two 

the problem becomes much harder. It turns out the even for relatively simple surfaces, such as 
rational, the complete answer is not known. Several conjectures in this direction exist, however 
at the present time only estimates on the ample cone - the cone generated by the ample classes 
in Pic(X) - are known. For example, let d, m > and consider the divisor class 

^ ■ -X 

D = ir*0 C p2(d)-mJ2 E j 



on the blow-up it : Vjy — ► CP 2 of CP 2 at N > 9 generic points. Nagata conjectured in [Nag 



that D is ample iff D • D > 0, but was able to prove it only for N's which are squares. In [Xul] 



Xu proved that D is ample provided that < — . By making a more detailed analysis of the 
case m = 1, Xu proved in Xu 2 | that when d > 3 the divisor class D = -K*Ocp^{d) — Ylj—i Ej * s 



ample iff D ■ D > (see also Kiichle [Ku| for a generalization for arbitrary surfaces and [ Aug ] 
for an analogous result for CP 3 ). 

Closely related is the problem of computing Seshadri constants of ample line bundles, which 
measure their local positivity. The Seshadri constant £(C,p) of the line bundle C at the point 
p £ X is defined to be the supremum of all those e > for which the M>-divisor class n*C — eE 
is nef on the blow-up ir : X p — » X of X at the point p with exceptional divisor E. 



Preliminary Version. 



1 



2 



PAUL BIRAN 



Seshadri constant has been studied much by Demailly ( [pem[| ) , Ein, Kiichle, Lazarsfeld 
( |E-L ] , [ E-K-L ] , fL"a^ ] ) , and Xu ( |Xu 3| ). A considerable part of these works is devoted to com- 
putations and estimates from below on the values of these constants. 

The present paper is largely motivated by the problem of computing Seshadri constants and 
the determination of the ample cone of rational surfaces. Our main results provide an algorithmic 
method for constructing new ample divisors out of the knowledge of ample divisors on simpler 
rational surfaces. By applying the algorithm recursively we obtain in Section [| new estimates on 
Seshadri-like constants and detect new ample divisors. We then propose in Section || a conjecture 
naturally arising from our method which relates continued fractions expansions of y/N with the 
ample cone of CP 2 blown-up at N points. Finally we interpret in Section [7] our main results in 
the language of Symplectic Geometry and explain the intuition behind them. 

Our main tool is Shustin's version of the Viro method for gluing curves with singularities. 



2. Main results 

Our main results deal with simple rational surfaces S, which by definition are blow-ups O : 
S -> CP 2 of CP 2 at n distinct points p u . . . ,p n £ CP 2 . 1 We denote by Ef = 8 _1 (pi) i = 
1, . . . , n the standard exceptional divisors of the blow-up and write T, s for the union U" =1 £Jf . 
Finally, we write L s for be a divisor on S, obtained by pulling back via O a projective line in 
CP 2 which does not pass through any of the points pi , . . . ,p n . 

A vector (d; ai , . . . , a k ) £ Z + x Z> is called ample (resp. nef ) if there exists a simple rational 
surface V, on which the divisor dL v — J2j=i a jEj is ample (resp. nef). 

Our first result is the following gluing theorem: 

Theorem 2. A. Let (d;rrii, . . .m n ,m) be an ample (resp. nef) vector and (m;ai,... , E 
a nef vector. Then v = (d; mi, . . . , m„, a 1} . . . , a k ) is ample (resp. nef). Moreover, v can 
be realized by an ample (resp. nef) divisor on a very general rational surface. 

By a very general choice of points qi , . . . , q r in an algebraic variety X we mean that (qi , . . . ,q r ) 
is allowed to vary in a subset of the configuration space C r {X) = {(xi, . . . ,x r ) £ X r \ Xi ^ Xj} 
whose complement is contained in a countable union of proper subvarieties of C r {X). By a very 
general rational surface we mean one which is obtained by blowing-up points qi,... ,q r £ CP 2 
which may be chosen to be very general. 

We shall actually prove a stronger result which allows us to keep the blown-up points cor- 
responding to the first ample vector fixed, thus giving information also on ample divisors on 
non-generic rational surfaces. The precise statement is: 

Theorem 2.B. Let D be a divisor on a simple rational surface S. Suppose that there exists a 
point p £ S \ (E S U Supp D) and m > such that tt*D — mE is ample on the blow-up ir p : S p — > S 
of S at p with exceptional divisor E. Let (m; a%, . . . , a^) € be a nef vector. Then for a 

very general choice of points q±, . . . ,q k £ S \ (S s U SuppD) the divisor 

k 

ir*D-J2 a 3 E 3 

is ample on the blow-up tt : S — > S of S at q 1 , . . . ,q k with exceptional divisors E = 7r~ 1 (g J ). 



Note that we regard CP 2 itself as a simple rational surface too (this corresponds to n = 0). 
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Proofs of Theorems 2. A and 2.B appear in Section |3[ 

Theorem 2. A in combination with the action of the Cremona group on the ample cone give 
rise to an algorithmic procedure for detecting new ample classes in the Picard group of rational 
surfaces. The algorithm will be explained in Section 4.2. 

2.1. Applications to Seshadri constants. Given an ample line bundle £ — > S on a surface, 
and a vector w = (wi, . . . , w N ) of positive numbers we define the w-weighted remainder of £ at 
the N distinct points Pi, ■ ■ ■ ,Pn G S to be the quantity 



K™(£, Pl ,...,p N ) = — o M r {£ e .£ ( 



N 

£ e = tt*£ — e y~] WjEj is nef 

3=1 



where ir : S — ► S is the blow-up of S at the points Pl , . . . ,pjv with exceptional divisors £^ = 
7r _1 (pi). It is obvious that < Tv!™ < 1. Note that 1Z W remains invariant under rescalings of £ 
and of w, namely lZ aw (bC,pi, . . -Pn) = T^- w (£,Pi, ■ ■ -Pn) for every a, b > 0. It is convenient to 
define also a more global invariant, namely 

1Z%(£) = inf {TZ W (£, pi, . . -Pn) \ Pi, ■ ■ -Pn € S are distinct points} . 

Restricting to the case of homogeneous weights we obtain the homogeneous remainders 

K(£, Pu ... ,p N )=K Wh (£,p u ... , PN ), K N (£) = K W *(£), 

where w h = (1, . . . , 1). 

The constants 1Z w (£,pi, ... ,Pn) are obvious generalizations of the Seshadri constants £(£,p) 
from section [l] (see also [Xu 3] for similar Seshadri-like constants). Several theorems and conjec- 
tures related to the ample cone can be neatly formulated using the constants 1Z N . For example, 
Nagata's conjecture from Section |l] can be reformulated as " 1Z N (Ocpi (1)) = when N > 9 ". 
Similarly, Xu's result from Section [j] asserts that 1Z n {Ocp^{X)) < jj- In Section 42 we shall 
prove the following asymptotic result: 

Theorem 2.1. A. 1) For N = a 2 l 2 + 21, a, I G N K N {O CP z(l)) < 



(a 2 /+l) 2 • 

2) For N = a 2 l 2 -21, a, I, G N ^(0 Cp2 (l)) < j^^. 

3) If N = a 2 1 2 + I with 1 < I £ N anc? suppose that I > where k is the maximal 
non-negative integer for which a = mod 2 fc . T/ien lZ N (Ocpz (1)) < ( 2a 2; 1 +1 )2 ■ 

In Section || we shall view this result in a more general context by proposing a conjecture 
which bounds 1Zn(Ocp 2 (1)) in terms of continued fractions approximations of y/~N. 

Our methods also yield, as a corollary, the following generalization of a theorem of Xu [Xu_2] 
and Kiichle 

Corollary 2.I.B. Lei d > 0. T/ie divisor D = TT*0 CP 2(d) - 2J2f =1 Ej on the blow-up of CP 2 
at N very general points is nef iff D ■ D > 0. 

The proof appears in Sectio n |4.3j . Let us conclude this section with the following, somewhat 
amusing, corollary of Theorem 2. A. 

Corollary 2.I.C. If Nagata's conjecture holds for N\ and N 2 then it holds also for iV 1 AT 2 . 



The proof is given in Section 



4.4. 
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3. Gluing curves on rational surfaces 



We shall derive Theorem 2j\ as a corollary from Theorem 2T3. The proof of Theore m |2.B| 



is based on a technique for "gluing" singular curves, which was developed by Shustin in [Sh 1] 
This method generalizes Viro's method (see [jv|) for gluing curves to singular cases. 

Suppose that Ci,... ,C n are plane curves with Newton Polygons A ls ... , A„ which have 
mutually disjoint interiors and match together to a bigger polygon A = A x U . . . U A„. Shustin's 
method allows, under some transversality conditions on the equisingular strarta corresponding 
to Ci, . . . ,C n , to construct a new curve C with Newton polygon A and with singular points 
" inherited" from C\ , . . . ,C n . We refer the reader to [|5h 1| for a detailed presentation of the 



general method and to [ 5h 2 | for interesting applications in other directions. Here, we shall 
make use only of a tip of the power of this method, by applying it to two curves with disjoint 
Newton polygons. 

The application of Shustin's technique to our problem is summed up in the following proposi- 
tion which will be the main ingredient in the proof of Theorem |2.B|. Most of the proof presented 



below is essentially an adjustment of the arguments appearing in the proof of Theorem 3.1 



of Sh 1 1 to our specific situation. 



Proposition 3. A. Let D be an effective divisor on a simple rational surface S, and p £ S \ X s 
a point with mult p Z) = m > 0. Let C be an effective divisor on another simple rational surface 
V, lying in the linear system \m'L v — Ylj=i a j^J\- Suppose that D,C satisfy the following 
conditions: 

1) < m! < m. 

2) H 1 (S p ,Og (ftpD — mE)) = 0, where tt p : S p — > S is the blow-up of S at the point p with 
exceptional divisor E. 

3) H 1 (V,O v (C)) = 0. 

4) Each of C,D does not have any of the standard exceptional divisors Ej , as one of 
its components. 

5) D is an irreducible curve. 

Then, there exist k distinct points q\,...q^ S S\ (X U SuppD) and a curve D on the blow-up 
ir : S — > S of S at qi, . . . ,qk with exceptional divisors Ej = ir^ 1 (qj), which has the following 
properties: 

1) £>e |7r*Z>-Ef =1 «i^-|. 

2) The curve D is irreducible. 

Proof. The idea of the proof is basically the following. By passing to the underlying projective 
planes of S p and V we obtain from D and C two singular curves C\ and C 2 and a point, still 
denoted by p, such that mult p Ci > degC 2 . This inequality implies that the Newton polygons of 
C\ and C 2 with respect to an affine chart centered at p are disjoint. The next step is to construct 
two deformations C\ t an d C 2j t of C\ and C 2 which are equisingular for t > and such that each 
of them contains a deformations of the union of the singular points of C\ and C 2 except of the 
one at the point p which might disappear. These two deformations are then glued using the 
Viro polynomial. Shustin's method requires the Newton polygons of each of Ci. t and C 2jt to be 
contained in the union, say A, of the ones of C\ and C 2 . In order to construct deformations 
which satisfy this, one has to prove roughly speaking that the equisingular strata of C\ and C 2 
intersect transversally the space of curves with Newton polygons A. This is precisely what the 
conditions of vanishing of the H 1 ^ is needed for. 
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Let us give now the precise details of the proof. Suppose that S is obtained by blowing-up 
9 S : S -> CP 2 at p u . . . ,p N G CP 2 and that V is obtained by blowing-up & v : V -> CP 2 at 
g°, . . . ,ql € CP 2 . Put p = s (p), d = 6 S (P) C CP 2 and C 2 = @ V (C) C CP 2 . Assuming 
that D € |dL 5 - £™ =1 m 4 Pf | we see that: 

• Ci is a plane curve of degree d and has singularities of orders mi, . . . , m„ at the points 
Pi, . . . ,p„ and a singular point of order m at j> - 

• C 2 is a plane curve of degree m' and has singularities of orders ai, . . . ,a k at the points 

9? «2- 

In view of what we have to prove there is no loss of generality in assuming that g° C\ for 
every 1 < j < k. Choose an affine chart C 2 C CP 2 with coordinates (x, y) such that p = (0, 0) 
and such that Pu . . . ,p n , g°, . . . , q° k € (C*) 2 C C 2 C CP 2 . 

Let Fi(x, y), F 2 (x, y) be polynomials of degrees d and m 1 respectively, such that C\ PI C 2 = 
{F 1 = 0} and C 2 n C 2 = {F 2 = 0}. Set 

A 1 = {(i,j) eZi \m<i+j <d}, A 2 = eZl o \0< i + j <m'}, 

and put A = A 1 U A 2 . With these notations, we may write 

F i{x,y) = c-ij^y 3 ' F 2 (x,y) = ^2 a ij xl V 3 - 

(*,j')eAi (»,j)eA 2 

Let Ai D Ai and A 2 D A 2 be two slightly larger triangles with disjoint interiors. More precisely, 
let 5 > be a small enough number such that m' + 26 < d — 25 and set 

A 1 = {(i,i) eRi \m-6<i+j <d}, Ai = {(z,i) G R| o |0 < i + j < m' + 5}. 

Next, choose a strictly convex continuous piecewise linear function v : M 2 —>■ R such that the 
restrictions of v to each of A 1; A 2 coincides with some linear function i\,£ 2 : M 2 — > R with 
£i 7^ ^2- We shall define the curve as the zero locus of a polynomial lying in the following 
family: 

F t (x,y)= A,(t)xYt^ t>0, 

(iJ)eA 

with lim t ^ A i3 {t) = a^. The polynomial F t is called the Viro polynomial. 

More precisely, we claim that by a correct choice of of the coefficients (t) , and of a homo- 
geneous change of coordinates (x, y) — > T t (x,y), the curve D t = {P t (T t (x,y)) = 0} will have the 
following properties for t > small enough: 

1) mult Pt L> t = m l for every 1 < i < n. 

2) There exists k points qi t , ... , q kt depending smoothly on t > such that qj t ^ Pi for 
every i,j and mvit qjf D t = a 3 for every 1 < j < k. 

3) D t is an irreducible curve of degree d. 

If we manage to prove this then the statement of the proposition will immediately follow. 
Indeed, let t > be small enough such that properties 1-3 above hold. Consider D to C CP 2 , 
the closure of D to in CP 2 , and let D ta be the proper transform of D to in S, the blow-up of 
CP 2 at pi, . . . ,p n , qi to , . . . , q kto - Clearly D t £ \ir*D — J2j=i a j F j\i where tt : S — > S denotes the 
blow-up of S at q x = q lto , . . . , q kto . 

Let us prove the existence of the coefficients (t) having the claimed properties. For this end, 
set vx = v — £i, v 2 = v — i 2 . Note that since v is strictly convex and i\ / l 2 by construction, 
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we must have i>u_ > 0, v 2 \_ > 0. Consider the following deformations of F 1 (x,y), F 2 (x,y): 

F 1 ,(x,y)= J2 A 3 (t)x*yH^\ (1) 

(*>.?')£ A 

F 2 ,(x,y) = X! ^-(*)a:V^ W) . (2) 

An easy computation gives: 2 

F ht (x,y) = F 1 (x,y) + £ ^(^Vr^ + ]T (A tj (t) - a^xV, (3) 
(*,j)eA 2 (ij)eAi 

F 2 . t (x,y) = F 2 (x,y) + £ ^(^V'^^ 3 '' + £ ~ «0>V> (4) 

(ij)eAi (»,j)eA 2 

and 

F t (x,y) = t c «F M (^x,t c ^) = t c2 °F 2!t (t c *x,t c *y), (5) 
where c| > c | are the coefficients of the linear functions £\,£ 2 , namely 

= 4 + cji + c\j, e 2 (i,j) =4 + c\% + c 2 2 j. 

Since Aij{t) r^flij we see from (3) above that F x t — > as t — ► 0. As Fi(x,y) is assumed to 
be irreducible and i<i jt is a deformation of (of the same degree) we see that F\ tt is irreducible 
for t > small enough. In view of (5) we conclude that F t (x,y) is irreducible for t > small 
too. From (5) above we also see that the curve {F t (x,y) = 0} will have the same (topological) 
types of singularities as each of the curves {F l t (x,y) = 0}, {F 2 t (x,y) = 0}. Put 

T t (x,y) = (t- c lx,t-<*y), T^x,y) = (t^x^y) 

and write 

D t = {F t (T t (x, y) ) = 0}, q H = T" 1 o T t '(</°) for every 1 < j < k. 

Clearly, the maps (x,y) — > T t {x,y) and — ► T{(x,y) extend to a family of biholomorphisms 
of CP 2 depending smoothly on t > 0. Note that from the definition of the points qj t it easily 
follows that for a generic choice of t > the points g Jt will be distinct from the p^s. In particular 
there exit arbitrarily small values t > for which the points qj t will not collide with the p^s. 

Putting D t = {F t (T t (x,y) ) = 0}, the problem is reduced to proving the following 
Lemma. There exists a smooth deformation {Aij(t)} 0<t<e of the coefficients a^-, £ A 

with the following properties: 

1) lim t — o Aij = ctij. 

2) The curve {Fi tt (x, y) = 0} passes through p 1 , ... ,p n with multiplicities mi, . . . , m n . 

3) The curve {F l t (x, y) = 0} passes through q\, . . . ,q® with multiplicities cci, . . . , a k . 

Proof of the Lemma. Let V(Ai),V(A 2 ) be the spaces of polynomials in the variables (x, y) with 
Newton diagrams contained in A l5 A 2 , respectively. For every point q £ C 2 , we denote by 
the space of r jets of holomorphic functions at the point q, viewed as a vector space and write 
j { q\F) G the r'th jet of F at the point q. 
Consider the linear maps 

n k 

R, : V(A 1 ) - i? 2 : V(A 2 ) - 

»=i j=i J 



2 Here we use the convention that t° = 1 and so the families F 2 , t extend smoothly to t > 0. 
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defined by 

We claim that they are both surjective. 

To see this let us denote for every q G CP 2 by J q the ideal sheaf corresponding to the point 
q. Consider the ideal sheaf J Xl = YT i=1 J^ ■ J™ on CP 2 , and let X l C CP 2 be the zero- 
dimensional subscheme defined by Jxn with structure sheaf Ox x = Ocp 2 / ' Jx x - Tensoring the 
structural exact sequence of X\ by CP 2 (d) we obtain the following exact sequence 

- J Xl (d) - C p 2 (<i) - C Xl (d) - 0, 

where for any sheaf T we denote T[d) = T <8> Ocp^(d). Passing to cohomologies we obtain: 

> H°(JxM) > H (O Cp2 (d)) H°(OxM) > H\J Xl (d)) ► ••• 

where the map R Xl is induced by the restriction lZ Xl ■ Ocp 2 — ► Xl - Since H 1 (CP 2 , J Xl {d)) = 
H 1 (S p ,Og (D — mE)) and the latter vanishes by assumption we see that the map R Xl is sur- 
jective. 

The choice of the affine chart C 2 C CP 2 induces an isomorphism i\ : V{d) — ► PT°(C>cp 2 (c?)), 
where V(d) denotes the space of polynomials in (x,y) of degree not more than d. Similarly, we 
obtain an isomorphism i\ : 0" =1 J^™' } J^> -> H (O Xl )- Denoting by 

n 
i=l 

the linear map 

Ri(F) = (j { P T\F),... ,j^(F),j^(F)) , 
we obtain the following commutative diagram: 

F (O Cp2 (d)) H°(OxM) 

As P Xl is surjective so is P x . But PT^©"^ J£ ,ll) ) = ^( A i) C P(cf) and Ri\ v{Al ) = Ri- This 
implies that Ri is indeed surjective. 

The case of P 2 is easier. Replacing d by m', Xi by the subscheme X 2 C CP 2 defined by the 
ideal sheaf Jx 2 = n,=i j an d Pxi by the the restriction map R X2 , we obtain the commutative 
diagram: 

P(A 2 ) ®U J t ] 

i 2 i' 2 

H (O CP i(m')) P°(0 X2 (m')) 

where i 2 and i' 2 are obvious isomorphisms induced by the choice of the affine chart C 2 C CP 2 . 
The vanishing of H\V,O v (C)) P^CP 2 , J x . 2 (m')) implies, as before, the surjectivity of P^ 2 
and consequently that of P 2 . 
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To conclude the proof of the lemma, consider the smooth family of linear maps 

n k 

^):?(A)^0JW 0j£'\ 
»=i j=i 3 

defined by: 3 



RW( Yl A ij x i y j )=lR 1 { ]T AjX i y i t 1/l(i ' j) ), R 2 { ]T A^yH^) 
(ij)eA \ (i,j)eA (iJ)eA 

Substituting t = we have, under the direct sum decomposition V(A) = V(A 1 )®V(A 2 ), that 
= i?!©i?2 5 hence R^ is surjective. Since the family R^ depends smoothly on t we conclude 
that R^> remains surjective for t > small enough. By the (linear) implicit function theorem 
there exists a smooth deformation {Aj(i)}o<t<e of a^, such that R^ A i j{t)x l y i ) = 0. 
This means that Fi tt (x,y) vanishes to order m, at for every 1 < i < n and F 2 ^(x,y) vanishes 
to order ctj at q°- for every 1 < j ' < k. This concludes the proof of the lemma and thus of the 
whole proposition. H 

3.1. Passing from specific points to very general. In what follows we shall detect several 
useful ample (resp. nef) vectors (d; ai, . . . , a k ) by choosing k points qi,... ,qk S CP 2 to lie in 
a very specific convenient position which is not generic. The following lemma shows that this 
vectors remain ample (resp. nef) also for a very general choice of the points qi, ■ ■ ■ ,q k - 

Lemma 3.1. A. Let F be a divisor on a simple rational surface S , and qf\ ■ ■ ■ q^ £ s\ (s s u 
SuppF) distinct points. Let ir : So — ► S be the blow-up of S at . . . g° with exceptional divisors 
E° = 7r -\q°)i = l,... ,k. 

Suppose that for some /i, . . . , fk > the divisor tTqF — J2j=i fjEj ^ s ample (resp. nef). Then, 
for a very general choice of points qi, ■ ■ ■ ,qk S S \ (S 5 U SuppF) the divisor 

k 

n*F-J2fjEj 

3 = 1 

is ample (resp. nef) on the blow-up ir : S — > S of S at qi, . . . ,q k with exceptional divisors 
E 3=ir- 1 (q j ) j = l,...,k. 

Proof. The idea of the proof is very simple. Since F = tt^F — J2j=i fjEj 1S assumed to be nef on 
the blow-up of S at q®, . . . q%, all the divisor classes which intersect F negatively do not admit 
any effective representatives. Now, the point is that if a divisor class on the blow-up of S at 
specific points has no effective representatives then the same will continue to hold also on the 
blow-up at generic points. The lemma now follows because Pic(5) is countable. Let us give now 
the precise details. 

We prove the lemma for the "nef" case, the "ample" being very similar. Consider the following 
subset of Pic(S) x Z* : 



B = { (A,a u ...a k ) e Pic(S) x Z 



F-A-^fjajKO 

3 = 1 



3 As before, using the convention that t° = 1 the family i?W extends also for t = 0. 
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Notice that B is a countable set. We claim that for every B = {A, oi, . . . a k ) S B there exists a 
non-empty Zariski-open subset Ug C C k (S \(T, S U Supp F) ) such that for every {q l , . . . ,q k ) GU B , 
the surface S obtained by blowing-up 5, it : S — > S 1 , at gi, . . . , g fe does not admit any effective 
divisor in the class tt*[A] — J2j=i a j[Ej]- Once this is proved, we take V = Dbeb^b- Obviously 
V is a very general subset of C k (S \ (S s U SuppF)) having the needed properties. 

Let us prove the existence of the Zariski-open sets IAb claimed above. For this end put 
C = C k (S \ (E s U SuppF)), X = C x S, and denote by pr : X — > C the obvious projection. 

Consider the subvarieties Yj (Z X, j = 1, . . . , k, defined by 

Yj = {((x l7 ... , Xfe), x) | x = Xj}. 

The Yj's are smooth disjoint subvarieties of X each of which is mapped by pr isomorphically 
onto C. Let G : X -> X be the blow-up of X along Y = U^ =1 Yj and write Ej = 6 _1 (lj) for the 
exceptional divisors. 

Given B = (A, a 1; . . . a fc ) G £>, we denote by L the line bundle 

£ = 0~(i-]Ta^)ePic(X), 

where A E Div(X) is the divisor Q*(C x A). Finally, for every q £ C we write £ 9 for the 
restriction of C to the surface S q = Q~ 1 pr~ 1 (q). 

Let g = (gx> ■■■)&) G C It is easy to see that the map ir q : S q — > S defined by the composition 
S q — ► X — > S is just the blow-up of S at qi, . . . ,q k , and that 

k 

Now, for g° = (g°, ... ,g°) we know that dimi?°(5 9 o, £ g o) = because tTqF — Y^=i fjEj is 
nef. It follows from the semicontinuity theorem (see [|Ha 2| ) that there exits a Zariski-open 
neighborhood of q°, U B C C such that for every q G H°(S q , C q ) =0. H 



3.2. Proof of the gluing Theorem. Now we are in position to prove Theorem 2.B 



Proof. We divide the proof into three steps. In the first step we prove that the resulting divisor 
D = ir*D — Y^ k ]= i a jEj is nef provided that D p = tt*D — mE and v = (m; ai, . . . , a k ) are nef. 
In the second step we prove that the theorem holds under the assumption that both D p and v 
are ample. Finally, in the third step we prove the theorem in its full generality by reducing the 
problem to the first two steps. 

Step 1. Assuming that D p = ir*D — mE and v = (m;a-i,... ,a k ) are nef we prove that 
D = tt*D- £} =1 Ej is nef. 

We claim that there exists > and a divisor A on S such that for every N > there 
exists a very general subset G N C C k (S \ (S 5 U SuppD)) such that for every (g 1; . . . ,q k ) £ G N 
the divisor 

Djy = it* A + (N + N )ir*D - JVj] ctjEj 

3 = 1 

is nef on the blow-up tt : S — > S of S at gi , . . . ,q k . 
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Once this is proved step 1 of the proof will be concluded as follows: put G = r)^ =1 G N . Clearly 
G C C k (S \ (S s U Supp D)) is a very general subset. Let (gi, ... ,q k ) £ G and let C C S be a 
curve. Since D N is nef we have 



A ■ C + (N + N )D -C-N^C-Ej. 

3=1 



oo we obtain that 

k 



0<D N -C 
Dividing by N and letting A" 

D-C = (ir*D - J2 a j E j) -C>0 

3=1 

As v is nef, we have m 2 > Sj=i a ^ an d so 

D ■ D = D ■ D -^a 2 > D ■ D 



m 



D p -D p > 0, 



3=1 



the latter inequality following from the nefness of D p . Thus D is nef. 

Let us prove now the existence of N , A, G^ claimed above. For the divisor A we choose any 
divisor on S such that ir*A — E is ample on S p . The nefness of v means by definition that there 
exit k distinct points q°, . . . , g° G CP 2 such that the divisor mL v — J2j=i a jEj is ne f on V- the 
blow-up of CP 2 at q®, . . . ,q°. For N > we choose any integer for which B = N L V — Ylj=i EY 
is ample on V. 

For every N >0 define L' N G Biv(S p ), L" N G Div(V) to be: 

L' N = (tt* p A -E) + (N + N )D p = tt* p A + (N + N )tt* p D - {mN + mN + 1)E, 

k k 

L" N = B + N(mL v - a 3 Ej) = (Nm + N )L V - N^Ej . 

3=1 3=1 

It easily follows from our assumptions on D p and on v that L' N , L" N are ample for every A" > 0. 
Choose an intger r N > for which the following two conditions are satisfied: 

1) r N L' N and r N L'^ are very ample. 

2) H\S p ,0^(r N L' N )) = 0, and H\V, O v (r N L%)) = 0. 

Choose irreducible curves C' N G \r N L' N \ and C'^ G \r N L'^\ and put C' N = tt p (C' n ) C S. By 
Proposition ELA there exist q i} . . . ,q k G S \ (S s U C' N ) such that the surface S obtained by 
blowing-up 7r : S — ► S at gi, . . . , g fe admits an irreducible curve C N in the linear system 



C W G 



k 

r N (it* A + (N + N )tt*D - N a 3 E j) 

^ 7 = 1 ' 



\r N D 



N\ 



Noting that 



D N -D N > N 2 (D ■ D - J2 «!) > n2 ( d ■ D - m 2 ) = N 2 D P -D p >0, 

3=1 

we conclude that D N intersects every curve non-negatively and so it is is nef on S. By 
Lemma [3.1.A we may assume that (g 1; . . . ,q k ) vary in some very general subset G N C C(S \ 
(E s U Supp D)). This completes the proof of step 1. 
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Step 2. Assuming D p and v are both ample we prove that D = ir*D — $Zj =1 a jEj is ample. 

Here it is more convenient to work with Q-divisors. First note that step 1 remains true if 
we take m and o.j to be rational numbers. It follows from Seshadri's criterion for ampleness 
(scc jHa 1 ]) that there exists a positive rational number e such that is*D — (1 + e)mE is ample. 



Since ((1 + e)m; (1 + e)cti, ... , (1 + e)a k ) is ample too we have from step 1 that D e = tt*D — 
(1 + e) J2j=i a jEj is ne f- 

Let us prove that D is ample by applying Nakai-Moishezon criterion. Indeed, let C C S 
be a curve. If C = Ej is one of the standard exceptional divisors then D ■ C = aj > 
(recall that otj > because we assume that v is ample). Otherwise, let C = vr(C). If C does 
not pass through any of the exceptional divisors then D ■ C = D ■ C > because D itself 
is ample for D p is. Suppose now that there exits a j such that C • E ja > 0. In this case 



D -C = D -C - £; =1 a 3 C ■ E 3 > D e - C > 0. Finally note that D ■ D > D e ■ D e > 0. 

Step 3. Consider the general case. The case of D p nef has been treated in step 1 so we may 
assume that D p is ample and v is nef. Similarly to step 2 we choose a positive rational number 
e such that both tt*D — (1 + e)E and ((1 + e)m; at, . . . , a k ) are ample. By step 2 we have that 
rrtD — X),-=i Ej is ample. ■ 



Theorem 2.A| follows immediately from Theorem |2.B| by taking D = dL s — Ym=i m iEf for a 



suitable simple rational surface S. 



4. ASYMPTOTICS ON THE REMAINDERS OF Orp^il 



In order to obtain estimates on 7^at(Ccp 2 (1)) we shall extensively use Theorem 2J\ in combi- 
nation with the Cremona action. The point is, that the Cremona group acts on the set of ample 
(resp. nef) vectors. Let us briefly summerize the needed facts about the Cremona action. We 



refer the reader to [Do-Or] for more details. 



4.1. The Cremona action on the ample cone. Denote by (H k ,(, )) (k > 3) the hyper- 
bolic lattice H k = 7Ll® r Le\ © . . . ®T,e k with the bilinear form ( , ) defined by (I, I) = 1, (I, ej) = 
0, = Sij. Consider the subgroup Cr k C Aut(H k , ( , )), generated by: 

1) The symmetric group S k w Aut(H k , { , )) acting on the last k components. 

2) The reflection i?i 23 : (H k , (,))-> (H k , ( , )) defined by i?i 2 3(f?) =tj+ (^123)^123, where 
^123 = I ~ ei - e 2 - e 3 . 

The group Cr k is called the Cremona group. 

It is easily seen that the reflections R ilk (n) = n + (n,r i: j k )r i: j k , where r ijk = I — ej — e 3 - — e k , 
belong to Cr k . Let us mention one more useful transformation which we denote by SR. The 
transformation SR takes a vector v = (d; mi, . . . , m k ) £ H k and sorts it. In other words SR(v) = 
(d; m T n), . . . , m T i k )), where r is a permutation of {1, ... ,k} for which m T m > . . . > m T nA. It is 
obvious that for every vector v € H k there exists a G Cr k such that SR(v) = o~(v). 

Given a simple rational surface obtained by blowing up : V — > CP 2 of pi, . . . ,p n G CP 2 , 
there is an isomorphism of lattices me : (Pic(V), • ) — > (H k , ( , )), where • stands for the inter- 
section form on Pic(V). The isomorphism sends L v to I and EY to e^. 

To deduce that Cr k acts on the set of ample (resp. nef) vectors we need the following lemma 



which essentially appears in [Do-Or 



Lemma 4.1. A. Let V be a simple rational surface obtained by blowing-up O : V — > CP 2 points 
Pi, • • ■ ,p n G CP 2 in general position. Then for every a G Cr k there exists a simple rational 
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surface V a obtained by blowing-up @ CT : V a — > CP 2 points qi,...q k in general position and a 
biholomorphism f a '-V a ^>-V making the following diagram commutative: 



Pic(F) 



Pic(F CT 



Combining this with Lemma |3.1.A we immediately obtain the following 



Lemma 4.I.B. When k>3 the group Cr k acts on the set of ample (resp. nef) vectors viewed 
as a subset of H k . 



Remark. From Lemma 3.1.A it follows that there exists (at least) one simple rational surface 
S, obtained by blowing-up k distinct points in CP 2 , : 5 — > CP 2 such that C G Pic(S) is 
ample (resp. nef) iff 1719(C) is ample (resp. nef). Hence, the set of ample (resp. nef) vectors is 
closed under addition and multiplication by positive (resp. non-negative) integers. Henceforth 
we shall denote by KL k C H k ®R (resp. JC k ) the cone generated by all ample (resp. nef) vectors. 

4.2. An algorithmic procedure for detecting ample classes. Given two vectors V\ = 
(d; mi, ■ ■ ■ , m n ) G H n and v 2 = (5; ai, . . . , a k ) G H k with 5 = m l for some 1 < i < n, define a 
new vector Vi#.v 2 G H n+k _i by setting 

Vi# t V2 = (d;m 1 ,... ,rrii-i,a u ... ,a k ,m i+ i, . . . ,m n ). 



Theorem 2. A asserts that if Vi is ample (resp. nef) and v 2 is nef, then Vi^/u 2 is ample (resp. 
nef). 

Given a vector v G H N the ampleness of which we want to prove we try to find a decom- 
position v = «i# 4 Ui where Ui G H kl is known to be nef and V\ G H ni , (ki + n x — 1 = N). 
If vi turns to be ample then we are done in view of Theorem 2. A. To check the ampleness of 



Vi we first "simplify" it by applying to it Cremona transformations. For example, we may try, 
using Cremona transformations to reduce the degree of V\ (by the degree of v = (d; fj,i , . . . , fj, k ) 
we mean deg v = d). Let v[ be a simpler vector in the same orbit of V\ under the action of 
Cr ni (e.g. v[ having minimal degree in the orbit, or having some other convenient feature). By 
Lemma [4.1.B| Vi is ample iff v[ is. Now we apply the whole process to v[ and so on. In this way 
we obtain a sequence of vectors Vi,Ui, v 



Vi G H„ 



u. 



G H k is a nef vector and v' 4 



. , v r , u 7 



, v' r where v'j is a Cremona simplification of 
u j+ i for some ij+i- 



Note that at each stage the number of points decreases, namely < nj provided that 
kj > 1. The process ends successfully as soon as we are able to prove that v r is ample for some 
r. We remark that if one of the v~ turns out not to be ample then process fails to give any 



information because the converse of Theorem 2.A is not true. However, we may attempt to find 



other decomposition sequences v 1 ,u 1 ,v 
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1 v r , u r , v„ 



(see Section M) . 



The same procedure can be applied for proving nefness of a vector v by requiring that v r 
is nef instead of ample. In the next subsection we shall apply this process in order to prove 



Theorem 2.1. A and Corollary 2.1.B 



In order to make the preceding procedure applicable we must first endow ourselves with an 
initial large enough collection of ample and nef vectors which will play the role of the Uj 's and 
of v r . To simplify notations let us agree that (d; «i ri , . . . a k Tk ) stands for 



(d; ai, 



,a>i, . 



, a k , 



, a k ) G H 



N, 



ri, times 
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where N = X^=i r j- 

The next lemma provides a modest initial collection of ample and nef vectors which is sufficient 
for our purposes. 

Lemma 4. 2. A. The following vectors are nef (resp. ample) on a very general rational surface: 

1) (d; l xr ), where d 2 > r (resp. d 2 > r). 

2) (d; mi, m 2 , l xr ) where d > mi + m 2 and d 2 > m\ + m\ + r. 



Remark. The "ample" case of statement 1 above has been proved by Xu in [Xu 2] and by 



Kiichle in [Ku]. Below however, we present an alternative proof suggested by Ilya Tyomkin. 



Proof. Notice first that in view of Lemma 3.1. A it is enough to prove that the above vectors are 



nef (resp. ample) on a specific simple rational surface. 



1) Consider first the case d 2 > r. In [ NagJ (consult also [ Sh-Tyj ]) Nagata proved that if N 



is a square, then for generic points pi, . . . ,Pn G CP 2 and for every irreducible curve C C CP 2 
the following strict inequality holds: 



de g (C) > gfeffig) . (!) 



Let V r be the blow-up of CP 2 at r^generic points and denote by : V r — ► V r the blow-up of 
V r at d 2 — r generic points. Thus V r is the blow-up of CP 2 at N = d 2 generic points and it 
follows from inequality (1) that the divisor D = Q*(dL Vr — Y^j=i^J r ) ~~ Ej= r +i ^' intersects 
every curve positively. This immediately implies that D = dL Vr — Y^j=i Ej r intersects any curve 



in V r positively. As D- D > the statement follows from Nakai-Moishezon criterion (see | Ha 

The proof for the nef case (d 2 > r) is much easier. Indeed, let C C CP 2 be an irreducible 
curve of degree d, and let p x , . . . ,p r be distinct points on C at which C is smooth. Let V be the 
blow-up of CP 2 at pi, . . . ,p r and let D be the proper transform of C in V, D £ \dL v — Y^j=i 
As D is an irreducible curve of non-negative self intersection the vector (d; l xr ) corresponding 
to the divisor class of D is nef on V. 

2) Set D = dL — miEi — m 2 E 2 . Consider the linear system \D\ on V 2 - the blow-up of CP 2 at 
2 points. As D = m 1 (L — Ei) + m 2 (L — E 2 ) + (d — mi — m 2 )L it is easy to see that \D\ is not 
empty and has no base-points, hence by Bertini theorem there exists an irreducible (smooth) 
curve C G \D\. Choose r distinct points pi, . . . ,p r G C \ {Ei U E 2 ) and letV be the blow-up of 
V at pi, . . . ,p r . Finally denote by C be the proper transform of C in V. 

We have C G \dL — m 1 E 1 — m 2 E 2 — J2j=3 Ej\. As C is irreducible and C ■ C > 0, the vector 
{d; mi, m 2 , l xr ) is nef. I 

Remark. Note that the cones /C„ (resp. K n ) can be explicitly computed when n < 9 
(see [pmz| , jF-Mfl ), and so can be joined to the initial collection of ample and nef vectors 



to be applied in the framework of the process mentioned above. 



4.3. Proofs of Theorem |2.1.A| and Corollary |2.1.B| . We start with the proof of Theo- 



rem 

Proof. 1) Let = a 2 l 2 + 21 and v = (a 2 l + 1; a xN ). As (v , v ) = 1, nefness of v will give the 
needed estimate for 1Z N (Ocpz (!))• 
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The decomposition N = (al — l) 2 + n, where n = 2al + 21 — 1, leads us to v = Vi^ ± Ui where 
f a 2 l + l;a(al - l),a xn ) G H n+1 , Ul = a(al - 1; l*^- 1 ' 2 ) G H {al _ xy . 



By Lemma 4. 2. A ui is nef, hence in view of Theorem 2. A we are reduced to proving that v x is 
nef. This turns out to be easy by using Cremona transformations. Indeed let 



■Rl,n-l,n ° Rl,n- 



3,n— 2 



o . . . o R 123 (vi), 



where Rijk G Cr n+1 are defined in Section 4.1. A straight forward computation shows that 
v[ = (a + l;l — 1, l xn_1 , a). This vector is nef by Lemma 4. 2. A, and therefore V\ too. 

2) Let N = a 2 l 2 — 21 and v = (a 2 l — l;a xN ). Again (v ,v Q ) = 1, hence in order to prove 
the needed estimate on 1Z N (Ocpi (1)) we have to prove that v is nef. Using the decomposition 
N = (al — 2) 2 + ni, where rii = 4a/ — 21 — 4, we note that v Q = Vx^^Ux where 



(a 2 l - 1; a(al - 2), a xni ) G H ni+1 , u x = a(al - 2; l*W- 2 ) 2 ) E H (al _ 2f 



By Lemma 4. 2. A U\ is nef. We are thus reduced to proving nefness of V\. By applying similar 
Cremona transformations as in 1, we obtain that v[ = (a 2 l—2al+l+l; (al—l—2)(a—l), (a— l) xni ) 
lies in the same orbit as Vi. 

Let us apply now the same algorithm again on v' x . For this, consider the decomposition 



«2#!«2, where 



v 2 



(a 2 l -2al + l + l;(al-l- l)(a - 1), (a - l) x2a '- 1 ) g H 2a , 
u 2 = (a - 1) (al - I - 1; al - I - 2, l* 2 ^- 2 *- 2 



By Lemma 4. 2. A u 2 is nef, thus we are reduced to proving that v 2 is nef. Using similar Cremona 
transformations as in 1 we obtain that v' 2 = (a + 1 — 1; / — 1, l x2a '~ 2 5 a — l) lies in the same orbit 
as v 2 . But by Lemma 4.2. A v' 2 is nef. 

3) Let N = a 2 l 2 + I and suppose that a = 2 k b with k > and b odd. The assumption 
appearing in the statement of the Theorem is that / > 2b. Note that we may assume that I is 
odd, since when I is even we have N = (2a) 2 (^) 2 + 2| and this is already covered in 1 above. 

In order to prove the needed estimate on 1Z n (Ocp^ (1)) we have to show that the vector 
v = (2a 2 / + 1; 2a x ' a 1 +l ' > ) is nef. Let us prove a slightly stronger statement, namely: 

Claim. The vector v = (2a 2 / + 1; 2a x(a2;2+i) , l) is nef. 

We argue by induction on k. Consider first the case k = 0. We have v Q = w^fr^u, where 



w 



(2a 2 / + l;2a(a/ - l),2a x2ai+ '-\ l), and n = 2a(a/ - 1; l x(a ^ 1)2 ) . 



The latter being nef, we are reduced to proving nefness of w. Applying suitable Cremona 
transformation to w, we obtain the vector 



w 



Since / > 2b = 2a we have that 
the basis of the induction. 



/ - 1 



a; 



a, 1 



X2al+l 



a > and so w' is nef by Lemma 4. 2. A. This completes 
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Let us turn now to the case k > 0. We have 

V = ( (^l# 3 Wl)# 2 'iil)# 1 ltl, 

where 

Vl = (2a 2 / + 1; (a 2 /) x3 , 2a x ^ i)2+ \ l) , Ul = 2a(|Z; l x( ^) 2 ) . 

Again, iii is nef. As for ui, it lies in the same orbit under the Cremona action as the vector 
t>i = (a 2 / + 2;2a x ^" + ',l x4 ). Consider now the decomposition v[ = t> 2 #(2; l x4 ), where v 2 = 
(a 2 / + 2; 2a x ^^ 2+ ', 2) and ff stands for gluing at the last coordinate of v 2 . As (2; l x4 ) is nef, it 
is enough to prove that v 2 is nef. Putting c = | = 2 k ~ 1 b, we have that 

^ = 2(2c 2 / + l;2c xc2/2+i ,l). 

By the induction hypothesis u 2 is nef. This completes the proof of the claim. The Theorem now 
follows easily. I 



Let us turn now to the proof of Corollary 2.I.B. 



Proof. Let D = TT*0 CP 2(d) — 2£)- =1 Ej and suppose that D ■ D > 0. 

Step 1. Consider first the case N = k 2 + k for some k. By Theorem 2. LA -3 



n N (Ocp*(i)) < 



i 



(2k + iy 



Since D ■ D = 1, this implies that -D is nef. 

S'tep 2. Consider the general case. The condition D ■ D > reads d 2 > AN. We may 
assume that d is odd, for the case of d even is precisely the contents of Xu's theorem from 
Section |l| (see |Xu 2[ . Writing d = 2k + 1, the condition d 2 > 4N gives k 2 + k > N . By step 1, 



7r*Ocp 2 (rf) — 2J2j=i Ej is nei "i hence also ir*Ocp^{d) 



Remark. More careful considerations, in the spirit of the proof of Theorem 2. LA actually 



show that when d > 5, the divisor D = 7r*0 C p2 (d) — 2 Ylj=i Ej is ample iff D ■ D > 0. 



To prove this one has to sharpen first the second statement of Lemma L2.A and prove that 



(d; mi, m 2 , l xr ) is ample when d > mi + m 2 and d 2 > m\ + m 2 + r. This can be done by similar, 
though more delicate, arguments to those used to prove nefness of these vectors. Then, using 
the "ample+nef =>■ ample" case of Theorem 2. A one deduces as in the proof of Theorem 2.1.A| 
that the divisor D is ample for N = k 2 + k, when k > 2. The case of general iV can be easily 
reduced to N = k 2 + k as in the preceding proof. 

4.4. Proof of Corollary |2.1.q . 

Proof. Let N = NiN 2 . Nagata's conjecture for is equivalent to the nefness of vector v = 
(d;m xN ) for every d, m > which satisfy d 2 — Nm 2 > 0. 

Let d, m be two such numbers. Choose a positive rational number x such that d 2 > x 2 N 2 > 
m 2 N . The assumption of Nagata's conjecture for N± and N 2 implies that the vectors u = 
(x;m Nl ) £ Q Nl+1 and ic = (d;x xN2 ) £ Q N2+1 are nef. 

We have v = (. . . ((w# N2 u)# N2 _ 1 u) . . . )# 1 u. Observing that Theorem 2J3 remains valid also 
for vectors of rational numbers, we conclude that v is also nef. H 
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5. A CONJECTURE RELATING CONTINUED FRACTIONS AND REMAINDERS OF A LINE BUNDLE 

The goal of this section is to propose a conjecture concerning estimates on the values of the 
homogeneous remainders of Ocp 2 (1) 5 defined in Section 2A. It turns out that all the cases 
appearing in the statement of Theorem 2.1. A are particular cases of this conjecture. 

Let us first recall some relevant facts from classical number theory. Given a square-free 
number N, consider the following Diophantine equation in the unknowns d, m 

d 2 - Nm 2 = 1. 

This equation had been attached-to the name Pell's equation in the ancient literature and has 
been extensively studied by many mathematicians in the 17'th and 18'th centuries including 
Leonard Euler (see [NTv, [Ir-Ro , VndP]). the classical result about the solutions of this equation 
is that all solutions come from continued fractions expansions of y/N. Let us write (a , ai, ... , a n ) 
for the continued fractions expansion 



a + 



1 



a x + 



+ 



1 



On 



Similarly, we denote by (a ,ai, . . .) an infinite continued fractions expansion. It is not hard to 
see that the continued fractions expansion of \f~N must be of the following special periodic form 



N = (a ,Oi,... ,a„_i,2a ,ai, . . . , a n _ x , 2a , . . .}, 



hence we shall write from now on y N = (do, »i, . . . , a n -i> 2a ) where the bar denotes the periodic 
part. Moreover, it turns out that ai = a n _i for every 1 < i < n — 1, (i.e. (cti, . . . , a n _i) is a 
palindrome). 

Define a rational number — as follows: if n is even put 

— = ( a 0j Oi, • • • , a n _i), 
m 

while for n odd 

d 

— = \ a o> a ii ■ ■ ■ i dn-i, 2ao, ai, . . . , a„_i). 
m 

It is well known that (d, m) provides the minimal solution of Pell's equation, called the funda- 
mental solution. Moreover, any other solution of Pell's equation is obtained in a similar manner 
- by truncating the infinite continued fraction of \fN one term before the end of one of its 
periods. More precisely, (d, m) solves Pell's equation iff 



— = (a , Oi, . . . , o n -i) 2a Xr , ai, . . . , a„_i), where r is odd if n is odd. 
m 

This formula means that the periodic part oi, . . . a„-i> 2a should be taken r times and then 
once more without the last member 2a$. The number r is allowed to be any non- negative integer 
in case n is even, and r must be odd if n is odd. 



Our conjecture is the following 
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Conjecture 5. A. Let N > 9 be a square-free number and let ^ be the fundamental solution of 
the corresponding Pell's equation. Then: 

1) The vector (d;m xN ) is nef. 

2) K n (O CP 2(1))<±. 

Our conjecture is much weaker than Nagata's, on the other hand it seems more accessible. 
Indeed, our methods provide a proof for the conjecture in the following cases: 



1. Consider the case that v N has a 2-periodic continued fractions expansion y N = (a , a~i, 2a ). 
It is easy to see that this is the case iff Oi|2a and N = a 2 , + 2^. The solution of Pell's equation 
is d = l ai + 1, m = a,\. 

A) Suppose that ai\a . Putting a = a\ and I = ^ we get N = a 2 l 2 + 21, and so by 
Theorem |2.1.A| our conjecture holds in this case. 

B) Suppose that a± \ a and 2 k a > a\, where k is the maximal integer for which 2 k \ai. Since 
ai\2a , ai must be even. Putting a = ^ and I = ^fia we obtain N = a 2 l 2 + 1 and / > ■ 
By Theorem |2.1.A our conjecture holds. 



2. Consider N 's of the form N = a 2 1 2 — 21. It is not hard to see that d = a 2 1 — l,m = a satisfy 
Pell's equation d 2 — Nm 2 = 1. By Theorem 2.1. A we have 72.jv(Ccp 2 (1)) — J?- Therefore, if 



(d',m') is the fundamental solution of Pell's equation then 7£/v(0cp 2 (1)) < -w < -^2, and so 
the conjecture holds. Note that in this case the expansion of y/N will usually be longer than 2 
(example: y/U = (3, 1, 2, 1, 6)). 4 

3. Let us mention two other examples which do not fall into the above categories. 



A) = 19. In this case v 19 = (4, 2, 1, 3, 1, 2, 8). The fundamental solution is d = 170, m 
39. Thus, our conjecture suggests that 7£i 9 ((9cp 2 (1)) < jf^- 



B) N = 22. In this case V22 = (4, 1, 2, 4, 2, 1, 8). The fundamental solution is d = 197, m = 
42. Thus, our conjecture suggests that 1Z 2 2 < ysW- 
Let us prove that the conjecture indeed holds in the cases 3. A and 3.B. We start with A^ = 19. 



By Lemma pLTA] the vector u = 39(2; l x4 ) = (78; 39 x4 ) is nef. We have 

(170; 39 x19 ) = (((170;78 x3 ,39 x7 )# 3 n)# 2 n)# 1 n. 

Thus, we are reduced to proving that v = (170; 78 x3 , 39 x7 ) is nef. To do this we apply the 
following Cremona transformations successively: 

1) Replace v by R\23{v). 

2) Sort the vector v, that is, replace v by SR(v), where the transformation SR is the one 



defined in 4.1 



Applying this process enough times we finally arrive to the vector (1; xl °) which is nef. 
The case N = 22 is similar. Here we use the decomposition 

(197; 42 x22 ) = ( ( ( (197; 84 x4 , 42^)# i u)# 3 u)# 2 u)# 1 u, 

with u = 42(2; l x4 ) = (84; 42 x4 ). Applying the preceding process successively to (197; 84 x4 , 42* 
we obtain again the vector (l;0 xl °) which is nef. 



4 It is not hard to see that if N = a 2 l 2 — 21 then \/N has 2-periodic expansion with minus signs. 



18 



PAUL BIRAN 



6. The limits of the algorithm 



In its present version, the algorithm described in Section |4.2| has the disadvantage that it does 
not tell which decomposition v'j = Vj + i#Uj + i one should choose at each stage in order the whole 
process to end successfully. We would like to emphasize that this decision is sometimes crucial 
as the following example shows: 

Let v = (10;3 x11 ) G H n . if one tries to decompose v as v = (10; 3 x2 , 9)#(9; 3 x9 ) the 
process will fail to give any information on v Q . The reason is that although (9;3 x9 ) is nef 
(10;3 x2 ,9) is not, and so we cannot apply the gluing theorem. However, the decomposition 
v = (10; 3 x7 , 6)#(6; 3 4 ) will eventually lead to a successful ending of the algorithm, thus proving 
that Vq is nef. It would be useful of course to find a rule for choosing the "optimal" decomposition 
at each stage. 

Finally, let us mention one simple example for which it seems that the algorithm fails to give 
information always. Consider the vector v = (19, 6 xl °) which by Nagata's conjecture should be 
ample. However, it seems that the vector v is indecomposable in the sense that it is impossible 
to find even nef vectors V\ £ H ni ,Ui G H kl with n\,kx < 10, such that v' = Vi#v 2 lies in the 
same orbit as v under the Cremona action. It would be interesting to find the precise conditions 
for an ample (resp. nef) vector v to be indecomposable. 

7. Symplectic interpretations 

The purpose of this section is to explain the intuition which give rise to the gluing Theo- 
rem |2.B| . Interestingly enough this comes from symplectic geometry. 

Symplectic geometry is the branch of geometry dealing with the structure of symplectic man- 
ifolds which are by definition pairs, (M, O), consisting of a smooth manifold M and a non- 
degenerated closed differential 2-form $7. The reader is referred to |A-G| and [M-S] for the 
foundations. 

Due to developments in this field of research in the last decade, many analogies has been 
discovered between symplectic and complex manifolds. These become especially striking in 
dimension 4, where symplectic 4-manifolds play the role of complex surfaces. In several cases 
it turned out that algebro-geometric considerations, remain true when properly translated into 
the symplectic category, and so gave rise to new theorems in the symplectic framework. This 
principle is reflected very well in the classification of rational and ruled symplectic manifolds of 
Lalonde and McDuff, in the symplectic packing theorems of McDuff and Polterovich, in Ruan's 
symplectization of the extremal rays theory etc. 

In this paper we have, in some sense, reversed this direction of reasoning. Our main theorem 
is in fact an algebro-geometric translation of a very simple symplectic fact arising from the 
theory of symplectic packing. We refer the reader to | M-Pfl for an excellent exposition on the 
symplectic packing problem. 



Recall from [ M-P | that a symplectic packing of (M, O) by N balls of radii Ai,... ,Xn is a 
symplectic embedding 

TV TV 

y=n^ : ii s ( A i)^( M ' n )' 

where B(\j) stands for the standard Euclidean closed ball of radius Xj of the same dimension 
as M, endowed with its standard symplectic structure u) std = dx x A dy± + . . . + dx„ A dy n . 

It was discovered by McDuff that every symplectic packing gives rise to a symplectic form 
on the blow-up : M — > M of M at the points pi = <fi(0), . . .p^ = ^tv(O). This form lies in 
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the cohomology class 

N 

[n] = (i) 

i=i 

where ej denotes the Poincare dual to the homology class of the exceptional divisor Ej of the 
blow-up. This procedure is called symplectic blowing-up. 

Conversely, given a symplectic form H on M which is non-degenerated on the exceptional 
divisors Ej and with cohomology class as in (1) above, one can perform symplectic blowing- 
down at the exceptional divisors and obtain a symplectic form 0, on M and a symplectic packing 

Consider the symplectic manifold (CP 2 , a) where a is the Fubini-Studi Kahler form normalized 
such that the area of a projective line is it. Its cohomology class is ttI, where / € H 2 (CP 2 ,Z) is 
the standard positive generator. 

Call a vector of positive numbers (d; mi, . . . , m k ) symplectic if the cohomology class 

k 

dOyl — mj-ej 
i=i 

can be represented by a symplectic form u on some blow-up <d v ■ V — ► CP 2 of CP 2 at some k 
distinct points, in such a way that uj is non-degenerated on the exceptional divisors. 

Now, let M be a complex surface and P : M p — ► M its blow-up at the point p <E M with 
exceptional divisor P. Denote by e the Poincare dual to the homology class of E. 

Proposition 7. A. Let a £ H 2 (M) and suppose that there exists a positive number m such 
that the cohomology class 0*a — me G H 2 (M P ) can be represented by a symplectic form whose 
restriction to E is non-degenerated. 5 Then, for every symplectic vector (m;ai,... ,a k ), the 
cohomology class Q*a—J2'j=i a j e j on the blow-up : M — ► M at some k points can be represented 
by a symplectic form. 

The proof is based on the following very simple observation. If 0*a — me has a symplectic 
representative £1, then by symplectic blowing down one obtains a symplectic form on M and 
an embedding (p of a standard 4-dimensional ball of radius into (M, fi). The same argument 
with slight modifications, applied to the vector (m; a 1: . . . ,a k ), implies that the standard ball 
of radius admits a symplectic packing, say (j), by k balls of radii • • • , \J~^- Composing 
these two embeddings we conclude that (M, Q) admits a symplectic packing ipo(f> of k balls of radii 
\J~^-, ■ ■ ■ , \J~^-- The proposition follows now from symplectic blowing-up. For completeness, here 
are the precise arguments of the proof. 

Proof. Let be a symplectic form on M p lying in the cohomology class 0*a — me and suppose 

that the restriction of £1 to E is non-degenerated. Applying symplectic blowing-down to 0, we 
obtain a symplectic form Q on M lying in the cohomology class a and a symplectic embedding 

Let w be a symplectic form on the blow-up it : V — ► CP 2 of CP 2 lying in the cohomology 
class m0yZ — Sj=i a j e j an d whose restriction to the exceptional divisors Ej is non-degenerated. 
Blowing-down symplectically we obtain a symplectic form uj on CP 2 lying in the cohomology 

class ml and a symplectic packing tp : llj=i B(J^) — > (CP 2 ,w). Since any two cohomologous 



5 This means that £7 is a symplectic submanifold with respect to this form. 
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symplectic forms on CP 2 are symplectomorphic we may assume that uj = fa. It can be 
proved by the methods of [M-P] that there exists a symplectic sub manifold (with respect to to) 
L C M, homologous to a projective line, which is disjoint from Image ip. It is well known that 
(CP 2 \ L, fa) » B(^f). We thus obtain a symplectic packing : ]f J=l B {\[^) -» B (sM)- 

The composition 99 o <f) is a symplectic packing of (M, Q) by k balls of radii y^S • • • , J~^- 
Blowing-up symplectically with respect to this embedding yields a symplectic form on the blow- 
up : M — ► M of M at k points, which lies in the cohomology class Q*a — a j e j- ^ 



Let us try to translate Proposition 7. A to the language of algebraic geometry. Keeping in 



mind that in the symplectic category the role of Kahler forms is played by symplectic forms and 
the role of complex submanifolds by symplectic submanifolds, the Kahlerian translation should 
read: "If the cohomology class G*a — me has a Kahler representative than for every Kahler 
vector (m; a%, . . . , a*.) the cohomology class Q*a — Xw=i a j e j ^ as a Kahler representative too". 
Here, we call a vector (m; a±, . . . , a*,) Kahler if the cohomology class 

k 

mQyl — 22 a j e j 

can be represented by a Kahler form ui on some simple rational surface Gy : V — > CP 2 obtained 
by blowing-up CP 2 at some k distinct points. 

Due to Lefschetz theorem on (1, 1) classes and Kodaira's embedding theorem it follows that 
on a complex manifold there is a bijection - via Poincare duality - between the set of homology 
classes of ample Q-divisors and the set of rational cohomology classes which can be represented 
by Kahler forms. Poincare dualizing the "Kahlerian translation" we are naturally led to the 
following: "Let D be a divisor on M such that Q* p D — mE is ample. Then for every ample 
vector (m; a±, . . . , a*,) the divisor Q*D — Ylj=i a j B j i> s ample too". This is precisely the contents 
of Theorem 2.B for the case that M is a simple rational surface. The technical machinery 



which made the whole translation rigorous is Shustin's curve gluing technique which we used in 
Section |3[ 

We would like to emphasize that the same "symplectic reasoning" suggests that if we replace 
the surface S in the statement of Theorem [2.B| by any projective surface, the Theorem should 
remain true. Similar symplectic arguments suggest that an appropriate version of Theorem |2.Bj 
should hold also for higher dimensions than 2. It would be of course interesting to know whether 
Theorem |2.Bj continues to hold for smooth algebraic surfaces over an arbitrary algebraically 
closed field. We leave these discussions to another opportunity. 



7.1. Symplectic meaning of the remainders 1Z N (£). In section |2.l| we have defined the 
homogeneous remainders TZn(C) of an ample line bundle C over a surface. The definition 
naturally extends to n-dimensional smooth varieties X in the following obvious way. Given 
Pi, . . . ,p N £ X, set 



,Pn) 



— — inf 

C n 0<eGl 



N 



C t = 7r*£ — e Ej is nef 



3=1 



where it : X — » X is the blow-up of X at the points Pi, ■ ■ ■ , Pn with exceptional divisors 
Ei = TT^ 1 (p i ). To get a more global invariant, define 



TZ N (C) = inf {TZ(jO,px, . . .p N ) \ pi, . . . p N £ X are distinct points} . 
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Let us explain now the symplectic meaning of these constants. Let (M, Q) be a symplectic 
manifold. Following McDuff and Polterovich define the following quantity 

t\/r n\ Vol(Image <p) 

MM,n) = sup Vol(Af>n) , 

where ((/?, A) passes over all the possible symplectic packings ip of (M, $7) with N equal balls of 
varying radius A. The volume of the manifolds is defined to be Vol(M, Vl) = J M -^£l An . 

The constants v N (M, O) admit values between and 1 and measure the maximal part of the 
volume of (M, Q) which can be filled by symplectic packing with N equal balls. When vn = 1 
we say that there exists a full packing of (M, Q) by N equal balls, while in the case % < 1 we 
say that there exists a packing obstruction. 

In view of the preceding discussion it is easy to see that the homogeneous remainders TZn(C) 
of an ample line bundle over a complex manifold M, play the algebro- geometric role of the 
quantity 1 — Vn(M, f2), where is a Kahler form representing the first Chern class of C, c±(C). 
In fact, it is not hard to prove that the following inequality holds 

1 -v N (M,n) < K N (C). (2) 

Note that there are cases in which one always has equality in (2). For example, it follows 



from the work of McDuff and Polterovich (see [M-PJ) that this is the case for CP 2 when N < 9 



The point is that the symplectic cone and the Kahler cone of del Pezzo surfaces coincide. Note 
that in (real) dimension 4, more is known about the constants than about TZn (see |B||). 
It would be interesting to know whether there exist cases in which a strict inequality occurs in (2). 

Let us conclude by pointing out another interesting approach to bounding Seshadri constants 
via symplectic packing, due to Lazarsfeld (see | Lazfl ) . The idea is that given a Kahler form Q 



on a complex manifold and a symplectic packing tp which is also holomorphic, the symplectic 
blow-up of 0, associated to <p will be Kahler. This situation happens when the associated Kahler 
metric on the image of <p is flat. Applying this to the case of a principally polarized abelian 
variety, Lazarsfeld obtains non-trivial estimates on Seshadri constatnts of the corresponding 
ample divisor. 
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